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ABSTRACT 


The use of interactive graphics in computer-aided instruction 
systems is discussed with emphasis placed on two requirements of 
such a system. The first is the need to provide the teacher with 
a useful tool with which to design and modify teaching sessions 
tailored to the individual needs and cépabilities of the students. 
ieesteend 15 the requirement to provide for sufficiently flex- 
ible interaction with the student during the actual teaching ses- 
Sion. These concepts are implemented in a system which maximizes 
the use of interactive graphics. Facilities available in the 
system present material to the student in a dynamic, graphical 
fashion which leads to better understanding and a more enjoyable 
learning experience. The implemented system, while not yet com- 
plete, indicates that a complete working system of this type is 


feasible and would prove itself to be a valuable educational tool. 
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I. INTRODUCTION 


Computer-aided instruction (CAI) is defined here to mean the 
use of computers to aid teachers and students in the educational 
process, utilizing such functions as presenting material and prob- 
lems, guiding a student's thinking by asking and answering ques- 
tions, evaluating his performance, managing a student's path 
through a course by selecting the material to be presented or by 
assigning tusks to be completed away from the computer, or any 
combination of these functions. 

Various computer-aided instruction systems have been in limited 
use for about a decade. To date, there are no generalizable resuits 
From controlled experiments which indicate that CAI is more effec- 
tive than other teaching methods, although it is generally agreed 
by those in the field that CAI can potentially achieve educational). 
objectives more efficiently and more effectively than other teach-- 
ing methods. However, two factors make the further development anc 
use of CAL highly desirable if not inevitable. They are the tre- 
mendously rapid growth in the volume of human Knowledge and the 
enormous Mi@rease in the number of students to be taught. 

There are two general ee to computer-aided instruction. 
The first is the machine-directed approach in which the various 
alternatives and paths through an instructional area are programmed 
into the machine. In this approach there must be a predetermined 
model of the needs of the student and existing methods by which the 
computer can evaluate the student's current state of kKnowlecze. 


In addition, the machine must maintain a record of the student's 





past performance and have at its disposal techniques for prescribing 
a future path for each student which would optimize his learning 
process. 

The second general approach is the student-directed approach in 
which the sequence of materials presented is altered only at the 
request of the student. Included in this approach are such things 
as information retrieval and library functions, learning by dis- 
covery and experimentation, Simulation and gaming, data reduction, 
and conversational computing. Some work has been done in the in- 
formation retrieval and conversational computing aspects of this 
area of oman atded instruction, but in general ae less has 
been done and much less is known about this type of approach. 
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nerimentation has heen almast untauched 
by current research. 

This paper deals primarily with the machine-directed CAI ap- 
proach. A complete interactive graphical computer-aided instruc- 
tion system is discussed which would provide the teacher with a 
powerful and flexible tool with which to prepare individualized 
teaching sessions for each student and receive feedback from the 
computer describing the students,’ progress. Each student would be 
presented material tailored to his needs and achievement level. 
His progress would be monitored continuously by the machine and a 
record of his current status in specific instructional areas main- 
tained. New instructional material, review material, agri arid 
practice sessions, tutoring, or other techniques would be utilized 


depending upon the student's understanding or lack of understanding 


of specific concepts. 





The implementation of one example of a complete interactive 
graphical computer-aided instruction system is presented. This 
example is one which uses an Adage AGT-10 graphics terminal inter- 
faced with an XDS 9300 computer to teach basic mathematics on the 
fourth grade level. Although actual implementation of the system 
is not complete, sufficient progress has been made to indicate that 
the system has the potential of becoming a valuable educational 


tool. 





If. BACKGROUND 


A. THE NEED FOR COMPUTER-AIDED INSTRUCTION 

Three basic educational factors accentuate the need for 
computer-aided instruction. The first is the trend toward indivi- 
dualized instruction. It has long been recognized by those in the 
field of education that the fewer the number of students for which 
a teacher is responsible, the more time and individual attention 
each student will receive and therefore theoretically the more 
each student will gain from his educational experience. The logi- 
cal extention of this philosophy is to advocate individual tutors 
for each student. However, with the tremendous yearly increase in 
the number of students coupled with the overall recent trend toward 
fewer qualified teachers, the prospect of individualized instruction 
on a person-to-person basis is remote. Conventional mass media 
such as books, films, television, and even programmed ipeweeeson 
are inherently incapable of individualization. Books, films, and 
television programs would have to be rewritten to fit each student, 
and conventional programmed instruction systems lack the flexibility 
and decision-making capability required of a really effective indi- 
vidualized system. However, CAI seems to have the potential to meet 
these requirements. 

The second factor is the growth in information to be acquired. 
It has been estimated that human knowledge once doubled only about 
every 2,000 years but now doubles in less than 10 years. some sig- 
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nificant changes in educational techniques are required in order to 


dissiminate such vast amountSof information. The growth in 





information includes, however, advances in the field of education. 
some of this increased knowledge is in areas such as tutoring 
techniques which will better enable us to implement effective 
computer-aided instruction systems. 

The shortage of qualified teachers is the third factor. 
Although in recent years, primarily because of short-range economic 
conditions, the country has apparently had an excess of teachers, 
it is felt that this condition is only temporary and ‘that once the 
required expansion in the field of education is continued after 
the current brief delay, the need for gualified teachers will 
again be critical. Robert W. Sarnoff noted that in a few years 
every third college graduate will have to become a teacher if the 
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present pupii-teacher 


B. THE POTENTIAL OF CAI 

Stolurow sees in CAI the capability of (1) individualizing 
instruction, (2) doing research on teaching under controlled con- 
ditions with the ability to collect detailed records of student 
performance, and (3) developing ways of assisting authors in the 
development of instructional materials. Applications, aside from 
fisoeruction, include the \eyelesneee of teaching models, curriculum 
planning, man-machine relations, and evaluation of student perform- 
ance. R. W. Gerald lists these benefits of computer-aided instruc- 
tion: (1) better and faster learning since the student can time 
his learning at his convenience, go at his own pace, and catch up 


on missed work if necessary; (2) better teaching at many levels 





and in many areas, (3) personalized tutoring; (4) automatic 
measuring of progress; and (5) the opportunity to work with vastly 
richer materials and more sophisticated problems. For the teacher, 
the system (1) takes away a great deal of drudgery and repetition, 
(2) allows him to be updated effectively, (3) encourages frequent 
changes in the actual material used, and (4) makes more time avail- 
able for teacher-student contact. 

In general, it is felt that computer-aided instruction is, 
and will increasingly be, a valuable asset to the field of 
education, not as a replacement for the human teacher, but rather 
as a tool which will enable the teacher to SeesHeNiNNE task 
more effectively and efficiently. From the standpoint of the stu- 
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additional subject matter available and greater diversity in the 


presentation of the subject matter. 


fee CURRENT STATE OF THE ART 

Computer-aided instruction is an indirect decendent of the old 
programmed instruction (PI) concept in which the student works at 
his own pace on a program with a book, machine, or some other 
device. The program is linear in nature in that usually there is 
a predetermined sequence of frames which are presented for all stu- 
dents regardless of the various students’ individual differences. 
Even when branching is allowed, the decision to branch to another 
set of frames or to continue on the current path is based on 


insufficient data, thus severely limiting the value of the branching 
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as an attempt toward individualization. The main disadvantages 
of PI are that the instruetional sequenee is not truly indivi- 
dualized since the material presented is not dependent upon the 
responses and current techniques of freme writing lead to redun- 
daney, making exaet knowledge of results by the student seldom 
necessary. 

The true individualization of instruction and the diversity of 
presentation techniques represent the real departure of CAI from 
PI. All material presented ean be strictly tailored to eaeh 
student's overall abilities, current achievement level and per- 
sonal learning charaeteristics and preferences. In Sagi iad 
enough diversity ean be included in a CAI teaching session to pre- 
Pee  -eecUumeed coechtaimeend maimteain the students’! attention 
and interest:. 

Currently there are many effective eomputer-aided instruction 
systems in use or in the development stage whieh meet some of the 
specified edueational requirements. One sueh system is IBM's 
Coursewriter. It is an interpreter language consisting of about 
twelve executable instructions and ten manipulative eommands. 

With it an author at an IBM 1050 terminal ean enter and edit text 
material and branching logie onto disk storage. The edit eommands 
inelude insert, delete, and type and reference text by line number. 
In operation with a student at a 1050 terminal the stored instrue- 
tions are interpreted to present reading assignments, questions, 


and replies to student answers. Student responses are typed on the 
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keyboard and entered onto the computer for comparison with 
alternatives previously stored by the author, and the next com- 
puter reply is determined by the answer with which a match is 
established. The teaching stations have been adapted for control 
of accessory hardware such a random access viSual and audio files. 
The system has the capacity to accumulate and Summarize data on 
student performance for the author. 

Even though many of Coursewriter's features are experimental 
and have only been used in a laboratory environment, it is a good 
first step toward the development of a system with which a teacher 
can define a teaching session on a machine. HoueveEee couse 
writer does not allow such flexibility as the dynamic creation of 
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of the future must contain such capabilities. 

PLATO (Programmed Logic for Automatic Teaching Operations) is 
a system developed at the University of Illinois designed to 
provide an automatic teaching system sufficiently flexible to 
permit experimental evaluation of a large variety of ideas on 
automatic instruction. Goneeol over the system is exercised by 
the ILLIAC computer. Each student communicates with the system by 
means of a keyset which resembles a typewriter. The system com- 
municates with the students by means of closed-circuit television 
screens on which may be displayed instructional re ingad= 
dition, each student has at his disposal a storage tube which is 


used to display all materiai. which cannot be prestored on 
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slides. 


Actually, the closed-circuit television and the storage 


tube are built together so that it is possible for the system 


to display the student's answer to a question, Superimposed on 


a slide at the appropriate place. 


The system can accommodate a 


variety of subjects such as French and mathematics using the same 


basic program by merely reading a suitable 


parameter tape into 


the computer and changing the slides appropriately. 


PLATO's stated objective is that of expcrimentation rather 


than being a useful educational tool, and the objective is met 


fairly well. The system is limited to use 
and is too expensive for practical general 


the same basic logic is used for all types 
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of the ILLIAC computer 
use. The fact that 


of subject matter 


which would be unacceptable in the system intended to general 


use. 


One such limitation is the requirement 


that the student start 


each teaching sessian by proceeding through a fixed main sequencc 


of slides, answering correctly each question posed in the course 


of the sequence. In addition, there is no 


automatic presentation 


of subsequences to provide help on a particular concept. 


Additional material is presented only at the request of the student 


and the entire subsequence must be executed to completion prior 


EOMCGmetmuine . 


Memory limitations of ILLIAC preclude the use of 


secondary help sequences. Thus, if a student cannot submit a 


correct answer to help sequence problem and asks for help once 


more, the machine informs him that no additional help is aves Lable 
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PLATO keeps records of each move made by a student and the time 
elapsed at each move. This data is subsequently processed to pro- 
Guce information about the students progress. Care must be exer- 
cised in using response time as an evaluation factor since it is 
not known whether an excesSive elapsed time resulted from lack of 
understanding or lack of attention. Finally, the amount of 
button-pushing required of the student is excessive and would be 
particularly troublesome for younger students. 

A special-purpose computer designed especially for CAI is the 
TRW Mentor. The device itself contains the necessary logic for 
scoring, deciding, selecting, and controlling. Student responses 
are automatically scored, and decisions are made by the machine 
Ol the basis of the scoves. The m 
presentation on the basis of the decision and controls the condi- 
tions of the presentation. Automatic scoring capability includes 
single-item tests, multiple-item tests, or a complete test battery. 
Both the response and the time taken to respond are recorded 
permanently. Presentation can be synchronized visual and auti- 
tory stimuli or either of these alone. Visual presentations can 
be still frames, motion pictures, drawings, animation, text, 
charts, or graphs intermixed in any desired order. Auditory sti- 
muli can be speech, music, or any other sounds. Presentations can 
be time controlled by the machine or can be paced by the student. 

The TWR Mentor is a device capable of handling only one stu- 
dent at a- time, and therefore suffers from a high cost per 


Student-hour on the machine. If the device were designed as j 
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multi-student: maehine, much hardware duplication could be avoided 
resulting in lower eost. The most serious limitation of Mentor 
is the laek of dynamic changeable graphics displays. While a 
wide variety of presentations ean be made, all are preprogrammed 
and entered into the machine on film. 

In 1967, Stolurow commented that, at the time, CAI was like 
the Wright brothers' first airplane: it is hardly of practical 
value, but its development cannot be ignored. Althcugh there 
have been some very Significant developments, eomputer-aided 
instruction has not yet reaehed its full potential. A complete 
interaetive graphieal computer-aided instruetion soe such as 
the one proposed latcr in this thesis has yet to be implemented or 
even dttammied. Huwever, it is felt that it he omly asmatter of 


time. 


Dewees PROBLEMS OF CAI 
1. Hardware Problems 

Hardware is probably the least important problem facing 
the further development of eomputcr-aided instruction systems. In 
the overall perotier industry, hardware is generally more advanced 
than software. Machines are in te tanee today whieh eould be 
used to implement very powerful, effective CAI systems. However, 
further development of time-shared maehines designed specifically 
for computer-aided instruetion will provide CAI system designers 
with more flexibility. The development of better input-output 


deviees is of partieular interest. With the advent of relineies 
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economical color graphical display units, the designer will have 
at his disposal another dimension with which to work. 

2. Software Problems 

Most of the tools required to write good CAI software are 

at hand. Basic systems have been written in canventional computa- 
tional and character manipulation languages, and other specialized 
CAI languages have been devised which have proven to be useful. 
However, if CAI is to move on into the second generation, more 
powerful special purpose languages will be required. The main 
Herre tO computer-aided instruction software is the set of in- 
trinsic problems discussed below. 

3. Social and Economic Problems 

Cuucation is a Complex system consis 

teachers, principals, parents, school boards, taxpayers, and city, 
county, state, and federal governments all of whom have different 
and often conflicting ideas on the process of education. One of 
the biggest obstacles to the rapid and effective introduction of 
computer-aided instruction into the eanbole might prove to be the 
school system itself which has historically been resistant to 
change. A major institutional change that could encourage experi- 
mentation, flexibility, and variety might be required before this 
new technology can contribute significantly to education. 

Economic considerations might also delay the widespread 
implementation of CAI. Hardware purchase and rental.is still 


expensive, particularly for educational institutions with limited 





resources. Also, CAI software development, as with all areas of 
software development, is a very costly and time-consuming proccss. 
W. Intrinsic Problems 

The most difficult problems impeding the progress of 
computer-aided instruction are those involving the basics of the 
educational process itself and the inherent technical complexity 
of CAI from the point of view of the educators. While a good CAI 
system will not appear complex to the students and teachers who 
use it, it will be difficult for even knowledgeable educators to 
evaluate existing and proposed new systems for their applicability 
and desirability. | 

Even more basic is the problem of the analysis of subject 
PesomeCconv. 
matter must be analysed into units that can provide the building 
blocks by which the student goes through an instructional program. 
Once the blocks are established there still remains the problem 
of sequencing and flow of the blocks so as to present the matcrial. 
in an optimum manner. 

Another problem is the use of different forms of response 
to indicate the attainment of kriowledge and understanding. What 
type of response whould be required of the student for a given 
educational evolution, and will the response be a true indicator 
of the student's understanding of the concepts involved? These 
are difficult questions. 

Although some work has been done in the “intrinsic” 


problem areas of computer-aided instruction, much remains to | 


16 





Gone. Until the many factors involved in the educational process 
itself are more fully explored and more thoroughly understood it 


will be difficult for CAI to realize its full potential. 
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iit eecOMPEIEE INTERACTIVE GRAPHICAL CAI SYSTEM 


A computer-aided instruction system must include certain basic 
functions in order to meet the definition stated in paragraph I 
and in order to constitute even a limited tool in the educational 
process. ae in order to be really effective, a system must 
go beyond cre bare necessities and provide maximum utility to the 
tacher and at the same time give the student as much diversified 
interaction as possible. 

This section contains a discussion of a proposed complete inter- 
active graphical computer-aided instruction system designed specif- 
ically for teaching elementary mathematics at the fourth grade 
level. Even though the system is specific in nature, the concepts 
presented are general and could be applied to other areas of in- 
struction. The discussion is divided into two parts. The first 
part See those functions provided by the system which enable 
the teacher to describe teaching sessions to the machine and to per- 
form certain administrative functions. The second part deals with 
those functions provided by the system which interact with the 
student to achieve the educational goals. 

The two most important factors in the discussion of an inter- 
active computer-aided instruction system both from the teacher's 
standpoint and from the students' point of view are first of all 
how the system interacts with the user and secondly, what educational 
facilities are available in the system. The- interaction must be 


smooth, fast, reliable, uncomplicated, and human oriented. It 
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should be assumed that the typical user is totally unfamiliar with 
computers. He must not be required to perform an excessive amount 
of button-pushing or knob turning, and explicit instructions must 
be provided whenever needed. A good CAI system must really prove 
itself to be a useful tool to the teacher, and not just another 
gadget. And to the student it must be an interesting, diversified 
educational experience tailored to his individual needs which will 
not only supplement this classroom learning, but which will open 
new horizons and encourage individuality, originality, and creativ- 
ity. It is felt that the system presented here goes a long way 


toward meeting these requirements. 


A. TEACHER-COMPUTER INTERACTION 

Conventional educational materials such as books, films, and 
some of the earlier CAI systems are prepackaged and sent to a 
teacher for his use, with the teacher having no freedom to change 
the material to meet his particular needs. It is often the case 
that, while portions of the available material are quite adequate, 
other portions do not meet-a specific teacher's or an entire school's 
needs. The alternatives available to a teacher in such a situation 
are limited. He may use the ape entnte material in spite of its 
Shortcomings; he may discard the deficicnt material and proceed 
without instructional aids; he may search for additional material 
which is more to his liking; or he may rewrite the inadequate 
sections of the material to fit his needs. 

The first alternative is undesirable since the use of cduca- 


tional material not suited to a group of students is a great 
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injustice to the students. The second alternative, while probably 
preferable to the first, deprives the students of helpful aids and 
increases the teacher's burden. Additional material which does 
meet the specific need might not be available, and a search could 
prove to be time-consuming. Finally, rewriting material could be 
impossible, as in the case of films, or impractical in other cases. 
The time required for a teacher to rewrite a section of a book, if 
indeed he is capable of doing so at all, is excessive. 

The proposed CAI system would be prepared and made available 
to educators in much the same way aS conventional educational 
materials. Entire state, county, or city school systems might find 
that the CAJ package as received is exectly what is needed and 
would use it without modification. On the other hand, school A, 
having a large percentage of students with a certain ethnic back- 
ground, might feel the need to modify portions of the system to 
reflect this difference. Also, teacher X, teaching a class of 
particularly advanced students, might wish to change his version of 
the system to include more advanced topics, uSing some teaching 
techniques which he has developed himself and which are not avail- 
Deedee system aS received. These capabilities are available in 
the proposed system. 

Pecuniary | unetions 

The primary functions of the system are those which allow 

the teacher to interact with the computer to define or modify 
teaching sessions. The teacher is allowed a great amount of flex- 


ibility in the method used to describe the various aspects of 2 


session and in the amount of detail used in specifying Session 
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parameters. Emphasis is placed on graphical interactive presen- 
tations which provide maximum human-oriented aid to the teacher. 

In starting to develop a new teaching session, a teacher 
must be given a certain amount of basic preliminary information 
about the system being used. In the proposed system, this basic 
explanation can be provided in the form of text, drawings, 
diagrams, moving pictures, or any combination of these modes. 
Throughout the session, additional explanation is provided at cer- 
tain points, and more detailed help is given when called for by 
the user. 

Once the user understands the workings of the system, he 
may begin to develop his session. A logical place to start is with 
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Bice eeroeeiranicwes tcc co ve presented 
must provide the teacher with a convenient way of specifying just 
what will be presented to the student Curing execution time. The 
proposed system displays a picture to the teacher similar to that 
Shown in figure l. The elipse in the figure represents the initial 
frame to be presented to the student. once the teacher has com- 
pletely described the first frame, the next logical step is to 
describe the second frame. This can be done in much the same way 
as the first. The remaining frames in the session can then be 
described in turn. 

Some method is needed, however, to help the teacher to 
remember what frames have been completed and to relate the frames 
to the sequence in which they will be een ee One way of ac- 


complishing this is to display the first frame as shown in 
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figure 1. Then, upon completion of frame one, display a picture 
similar to that in figure 2, indicating that frame one has been 
completed ard is to be followed by a second frame which has yet to 
be completed. The teacher would then ke allowed to Boilers frame 
two with the aid of a large node as shcwn in figure 1. The com- 
pletion of frame two would result in a display as shown in fig- 
ure 3. This process could continue incefinitely. 

At the start of a teaching session the type of Linear 
presentation discussed above would be quite common. The same ex- 
planation, instruction material, or review material might be pre- 
sented to all students using the system. However, as the session 


progresses to more individualized interaction, a need arises for 


of the various students, and a teacher must have the capability of 
specifying what is to be done under certain conditions. The con- 
cepts represented by figures 1 through 3 can easily be expanded to 
accommodate this facility. Upon completion of the third frame, as 
depicted by figure 4, the teacher might wish the next item to be 
presented to be dependent upon the student's response. This can be 
indicated as shown in figure 5.° In this example, the fourth frame 
to be presented to the student will depend upon his response to the 
third frame. This process may be continued as before until the 
description of the entire session is completed. Figure 6 depicts a 
session in a more advanced stage of development. 

The structure described above is commonly referred to as a 


tree. The circles in the tree are called nodes and the lines 
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connecting the nodes are edges. A subtree is any set of one or 
more nodes eonneeted direetly or indireetly by edges. No attempt 
1S made here to define these terms rigorously. They are, however, 
used extensively throughout the remainder of this thesis. The 
most eommon definition of trees exclude loops such as those con- 
tained in the structure in figure 7. Structures with sueh loops 
are normally referred to as directed graphs. However, the term 
tree will be used here. 

Having established, in general, the basie method used in 
the development of a teaehing session, it iS now appropriate. to 
examine some of the specific functions in greater eect The 
First thing that must be available to the teaeher is the ability 
POrdeserroe wiat fo cy we pireSenmcca co a Student in 8 st vem frame 
as represented by a node in the tree. There are three basie types 
of presentations. The first is general text material Such as 
might be used at the beginning of a session to issue instruetions 
to the student. The seeond type is problem presentation and in- 
cludes the displaying of arithmetie, set theory, and other types of 
problems to the student in a variety of different forms. The third 
type of presentation is tutoring which requires the eomputer to in- 
teract with the student in order to help the student grasp concepts 
whieh he does not yet fully understand. One way of allowing the 
teacher to speeify what is to be presented by a given node is the 
naming of a system routine together with applicable parameters. By 
naming a routine in a node, the teacher eerie: that the specific 


routine is to be called during the student-computer teaching 
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These system routines are included in the prepackaged system as 
received by a teacher, and also the system allows a teacher to 
write additional routines for inclusion in his version of the 
system if desired. System routines might provide for such things 
as displaying an arithmetic problem and allowing the student to 
solve it directly on the screen, solving a problem, which a student 
has previously done incorrectly, in motion picture fashion indicat- 
ing to the student what errors were made, and illustrating the 
concept of associativity using the number line. 

Another way to define a node, and thus specify wnat 
material is to be presented to the student, is by ree the generel 
horizontal mode. It is limited to the definition of arithmetic 


“en os 1 Lane ‘ - _ 
Ome Sect tmeoxry problcoms which ere to be oresented toa the student 


ae Ne ee A he ee — ss. 


iT 


who performs the indicated operations. An example of this mode 
might be (8 + 23) - 14 =. In this case the actual problem as 
written is displayed on the screen and the student enters the an- 
swer 17. If the specification of the problem were given as 
(Sia Yo) ey], the system would assign random integers to the 
variables Xy> Yy> and Y5 and the problem that appeared to the 
student might be (9 + 82) - 8 =. This is a powerful tool for the 
teacher since he may use a similar expression in many different 
places in a given teaching session and, in general, different in- 
tegers will be assigned to the variables by the system. In this 
way a teacher may emphasize a given concept throughout a session 
without taking the time and effort to ge econ. te problems. 


He need only specify the class of problems to be presented. 
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However, if desired, the system can present to the student a 
specific problem with which the student has had trouble in the 
past. Fixed integers and variables may be mixed in a given 
problem description if desired and the system will display the 
fixed integers and assign appropriate integers to the variable. 
Any of the four arithmetic operators together with any number of 
variables or fixed integers and sets of parentheses may be used. 

The system examines the operators to determine whether the 
problem being defined is arithmetic or set theoretic. In set 
theory problems, sets must be named by single letters such as A, 
B, and C anc Petatvrs such as intersection and fatten are allowed. 
Graphical representations of the named sets can be displayed to 
jaeeeS peoliliem for the student. 

Another way to define a node, which is very similar to the 
general horizontal mode in the general vertical mode. The only 
difference in the two modes in that in the vertical mode, problems 
are displayed for the student in normal] hand-calculation form; 
therefore, a specification of | 

| X1 X2 
ioiec3 


+ § L9 


might result in the following problem being displayed to the 
Student: 


57 
13 
+ 82 





In both the general horizontal and general vertical modes, 
additional parameters may be specified in several ways. The 
first way is a semi-freeform series of phrases such as "no number 
ereater than 25 or less than 10." “problem to include carry," 
and “provide for a non-zero remainder." The system scans the 
phrases for key words and takes the necessary action. The second 
way of specifying additional parameters is by using a more restric- 
tive but more compact format. Examples of this type are: "X) > Xo" 
oot Woe xy Xe + YpeYo = 0," andy}, =9xX,>0." As many 
restrictions may be placed on a problem as desired and either of 
the above aoe may be used separately or intermixed. 


Using the type of system routines described above, to- 


easily assign meaning to the nodes in the session tree thus speci-. 
fying what is to be presented to the student. Having established 
this, some means is needed to specify the conditions undcr which a 
branch of the tree is to be taken. This is done by allowing the 
teacher to enter any number of conditions upon which the branch 
depends. If no conditions are entered, then the system assumes 
that the current node is followed by a single node which is to be 
branched to unconditionally. If two or more conditions are entered, 
the system provides for the establishment of the proper number of 
succeeding nodes and sets up the appropriate checking mechanism to 
determine which branch is to be taken. 

The teacher can use the chat@ctenecs of the problem as 


described as an aid in determining what branching conditions fo 


Sak 





Speer y. kor examplle, if a “@@rry" is to be included in an 
addition problem, it would probably be advisable to include a 
carry check together with appropriate branches. Also, the lan- 
guage used to specify branching conditions is the same as that 
used to define nodes, thus relieving the user of the requirement 
to learn additional languages. 

The branching conditions specified by the teacher are used 
as labels for the edges in the tree so that the teacher will know 
at all times which node is to follow any given node and under what 
circumstances. An example of the specification of branching con- 
ditions is spe in paeures Sthrough 0. Ilntigure 8 the teacher 


has completed the specification of a division problem and wishes 


+L 
4a 


) 
} 


tG nav = next»eicde dependent vwoon the student's resnonse, If 


() 


the student's answer is correct, one branch is to be taken. If 
the quotient entered by the student is incorrect, a second branch 
is to be taken, and if the remainder is incorrect, a third branch 
is to be taken. In figure 9, the branching conditions have been 
entered by the teacher. The system determines that three nodes are 
required to succeed the division problem node. Figure 10 shows the 
resultant picture displayed to the teacher, with the three suc- 
cessor nodes added and the corresponding edges labeled appropirately. 
Some mechanism is needed to enable the teacher to indicate 
to the system which node the teacher wishes to work with next. At 
a point in the development of a session such as is shown in 
figure 10, the teacher may wish to handle any one of the three 


nodes immediately and leave the other two until later. Upon 
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completion of the chosen node, it may even be desirable to 
continue with its successors prior to dealing with the other two 
nodes. This node selection facility can be easily handled in 

the proposed system by allowing the user to touch with a light pen 
that node which is to be completed next. In this way, a teacher 
may complete the definition of the nodes in the tree structure in 
any desired order. 

As the process of describing a teaching session using the 
tree structure progresses, it iS apparent that a point may be 
reached at which no additional space is available on the graphical 
display device. When this Situation occurs, the —_ automatical- 
ly scales the entire tree to make more Space available. However, 
tne amount of scaling 
legible display is limited. As the nodes and edges are scaled, 
the corresponding labels are abbreviated and truncated so as to fit 
into the smaller space available. 

Another useful system function allows the teacher to dis- 
play only a portion of the tree structure on the screen. When this 
is done, and more space Hacomee available as a result of fewer 
nodes, edges, and labels being displayed, the system automatically 
reverts back to the most complete labels possible. Thus if the 
entire tree has been scaled to provide additonal space, and a label 
in its abbreviated form is not sufficiently descriptive, the user 
may display only the applicable portion of the tree in order to be 


provided with a better label. The teacher may again display the 


entire tree or any other portion of the tree at will. fhis 
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partitioning feature also allows the user to work with one part 
of the session without having the screen become too filled with 
material in which he is not immediately interested. An example 

@t thas process is illustrated in figures 11 and 12. Only that 
portion of the tree in figure 1] which is enclosed in the dotted 
line is shown in figure 12. Notice that the abbreviations used in 
labels Sa Figure ll are no longer needed in figure 12. 

At any time during the development of a session the teacher 
may wish to add to, delete from, or revise portions of the exist- 
ing tree.structure. He may even wish to delete the entire tree 
and start vet from the beginning. This type of editing may eas- 
ily be done on the proposed system. Individual nodes or groups of 
medes may be added at any noint in the tree bv the use of an insert 
function. A delete command causes one or more nodes to be deleted 
from the structure. Changes may be made to any existing node or 
edge or their corresponding labels by using a modification function. 

Using the tree structure to define the overall flow of the 
session, the branching conditions to Aa Cae which path is to be 
taken, the node Pee nition sae ee to specify the exact materiel 
to be presented, and the modification functions to change the ses- 
sion as necessary, a teacher may create a new teaching session. 
This creation process is made easier for the teacher and the end 
result is more effective for the student as a result of the inter- 
active graphical facilities provided to the teacher by the system. 


In addition to the creation of new teaching sessions, the system 


can be used for another very important purpose. If a prepackaged 
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set of sessions generally meets a teacher's needs, but requires 
modification in certain areas, the same system functions used to 
create new sessions may be used to modify the existing sessions. 
This allows the teacher to tailor a set of existing scssions to 
his exact requirements with a minimum of time and effort. 
2. Secondary Functions 

The secondary functions provided to the teacher by the 
system include those functions which allow the teacher to input 
general parameters concerning a given session or a particular 
student and to perform other functions of an administrative nature. 
For instance the teacher may specify one or more gencral parameters 


to the system concerning the overall educational level of the en- 


problem which has or has not been covered in class. The teacher 
is also able to input parametcrs concerning specific students’ 
general advancement level and achievement level in specific areas 
of a given session. 

Another secondary function provided by the system is the 
ability of the teacher to specify the type of feedback desired at 
the end of cach session. He may receive a detailed listing of the 
students' responses to each item presented, or a general indication 
of how each student performed in each distinct area presented, or 
he may receive only the percent of total correct responses given 
by each student. 

A third secondary function, and perhaps the most uscful, 


is the ability of the teacher to access the files kept by the 
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computer on cach student and have displayed on the screen a sum- 
mary of a particular student's progress. This function would be 


particularly useful as a guide in counciling the student or in 


conducting an interview with a student's parents. 


B. STUDENT-COMPUTER INTERACTION 

The type of matcrial that is presented to a given student 
during a teaching session, as well as the manner in which it is 
presented, is determined to a large extent by the PenCnen who 
devclops the session. This section contains a discussion of some 
of the facilities which may be specified by the teacher for use 
with students and some functions which are available to the stu- 
dent as a built-in part of the system. The discussion is dividcd 
into two parts; primary functions and secondary functions. 

1. Primary Functions 

PHieememary Lunetions anelude those ecapabilitics of the 

system which actually do the teaching. Of prime importance in any 
educational process is the obtaining of the student's attention 
and the maintaining of his ‘attention throughout the session. The 
proposed CAI system has an advantage from the start in that the 
current generation of students are used to watching television and 
motion pictures and seem to be more inclined to be attentive to 
these devices than to adult humans. The system provides for a 
great variety of presentation methods including tcxt explanations, 
pictures, graphs, diagrams, and so forth. Motion, color, and 
varied intensity can be used to great advantage in varying the 


presentation and maintaining the students' attention. 
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The First function to be considered is the presentation of 
new material to the student. While some teachers may prefer to 
present new material in the classrcom and use the CAI system for 
review and drill and practice, others may wish to have the computer 
restate the presentation in a different form to strengthen the 
students’ understanding or he may wish to leave the job completely 
up to the system and use classroom time for review and the answer- 
ing of questions. In any case, the presentation of new material 
is an area in which the system can use a great amount of variatim 
and do a very good job. 

In addition to the presentation of new ees the sys- 
tem allows for periodic review of material previously covered. 
jal presented is determined hy the 
teacher in his development of a session, and the system also in- 
jects review material based upon the students! understanding or 
lack of understanding of specific concepts. 

Drill and practice sessions are another important function 
of the system. The system can present such sessions to the student 
immediately following review sessions or the presentation of new 
material to allow the student to apply the principles involved, 
and can then check his responses for accuracy. Incorrect responses 
can be followed by a tutoring session including showing the student 
what his mistake was and illustrating the correct way of solving 
the problem. A detailed analysis is made on all incorrect respon- 
ses as well as any intermediate results inputted by the student. 


This analysis is a very important feature of the system because 
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allows the system to determine a student's specific area of 
deficiency and to tailor further action appropriately. The stu- 
dent is also allowed to defend himself on points that he feels 
are correct. From this interaction the system can gain further 
insight into the reason for a student's confusion on a particular 
Cencept. 

The student is rewarded for correct responses by the self- 
satisfaction of seeing that his answer is correct. The system 
further rewards him with encouraging messages upon receiving a 
correct response and by informing him when he has reached certain 
stages of yeanene in the session. Each student joeenenaeneeE 
Fonexwroet INGLViduality, innovation, and creativity by allowing 
him to draw pictures and diagrams and ta construct same of his awn 
problems to solve. Throughout all teaching sessions, whenever 
possible, pictures, diagrams, and motion pictures are used instead 
of words to convey ideas. All graphical displays presented to a 
student are geared to his level of understanding. A fourth grade 
student is shown more simplified pictures, drawings, and diagrams 
than a seventh grade student. 

The prepackaged sessions are designed carefully to use 
text which includes vocablulary appropriate to the students who 
will be using the sessions. Teachers must also be careful in 
creating their own sessions to tailor the English used in test pre- 


sentations to the students’ level 
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2. Secondary Functions 


The secondary functions provided by the system to the 
student are of an administrative nature. A complete, detailed 
history of each student's progress and status for the current 
teaching session is maintained by the system, including all re- 
sponses made and an updated evaluation of the student's current 
achievement level. This information is not secn by the student 
but can be obtained by the teacher. A more general, perminent, 
long-term history of each student's educational status and achievc- 
ment levels for each of the various concepts and general areas of 
instruction is also maintained. This is also available only to 


the teacher. 


which are printed directly on the teacher's report of the sesSion. 
In this way the student can make comments and ask questions which 
the teacher can resolve during the next class period or individual- 
ly aS appropriate. The student may also call a proctor in case of 


hardware failure or other problems he cannot handle. 
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IV. IMPLEMENTATION 


The proposed system was implemented in XDS FORTRAN on an 
ADAGE Graphics Terminal model 10 (AGT-10) interfaced with an 
XDS 9300 computer, and consists of a series of subroutines which 
perform the various system functions. This implementation con- 
centrates on the student-ccomputer interative portion of the sys- 
eer It currently has the capability to teach aspects of fourth 
grade mathematics by doing such things as meee cntitis. addition: 
Subtraction, multiplication, and division problems to the 
and allowing the student to solve the problems directly on the 
screen. The answers can be checked and the student informed as 
to their accuracy. Various routines are available to present new 
and review material to the student using varied graphics tech- 
nigues. Finally, a routine can be used to display an arithmetic 
problem to the student in motion picture fashion, working the 
problem step by step in — Same way that a student would work it. 

As an example of the implemented system's capabilities, 
consider the following addition problem. The teacher's specifica- 
tion of the problem was: 
1X2 
to BY 


X 


To ensure that the problem would include a carry the teacher also 
specified X2 + Yop >9. The teacher indicated that if the student 
responded incorrectly to the problem, the next presentation was to 


be a motion picture which would solve the exact same problem 
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correctly for the student. Thus, during the execution of the 
session, the system assigned random digits to the variables, mak- 
ing sure that the sum of the two units digits exceeded nine, and 
displayed the following: 


2 
oe 


The student correctly entered a one in the units position of the 
answer; then, forgetting to carry, entered a seven in the tens 
position. The final display was therefore: 

2u 


+ 57 
71 





Upon checking the student's response and analysing the reason for 
his error, the system, having been told to do so by the teacher, 

informed the student that his answer was incorrect and proceeded 

to display the correct solution to the problem as follows. 

The original unsolved problem was again displayed on the screen 
together with text telling the student to watch each step closely 
so as to understand his mistake. After giving the student suf- 
ficient time to read the text, the system proceeded with the solv- 
ing of the problem in a step-by-step, motion picture fashion. 


First, a one was displayed in the units position in the answer: 


eu 
+ 57 


—— 


1 
After a delay of about five seconds, the one carry was displayed 


above the problem in the tens position: 


it 
2 
+ 87 
1 


uy 





The carried one that appeared on the Screen was half the size of 
the other numbers. After another five-second delay, the system 


completed the answer with an eight in the tens position: 


A final small amount of text was then displayed at the bottom of 
the screen telling the student to look at the problem again to 
make sure he understood his error, and to enter a "yes" is he felt 
that he understood, and a "no" otherwise. The system would pro- 
vide additional help if a negative response were received and 
would otherwise either check the student's understanding with 
another problem or continue with other material. 

The routine described above is called DEMO, and the complete 
listing is included in this thesis. The time delay used in the 
routine is variable and can be easily increased for slower students 
and decreased for more acronis students. DEMO could, with little 
programming effort, be made to further emphasize a students speci- 
ime miseace by Caireling if or by displaying i1€ with greater imten- 
Sity. Future extensions along this line might include using a 
different color to display the critical portion of the problem. 

The main advantage of the DEMO routine is that the exact 
problem that was done incorrectly by a student can be solved for 
him correctly and his errors pointed out clearly. This facility 
is available whether the problem was originated specifically by 
the teacher during the session definition, by the system during 


execution of the session, or by the student himself during a 
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creative problem session. Some of the existing systems allow the 
presentation of a problem of the same general type wolved incor- 
rectly by a student, but few provide for the presentation of the 
exact same problem. 

Possible extentions of the DEMO routine might concentrate 
more on the tutoring aspects of the presentation. The student 
might be allowed to stop the display at any point to study it more 
carefully and to ask questions of the system on points of confusion. 
The system could either provide simple answers to the questions or 
provide more detailed graphical displays illustrating the specific 
concept in question. The system could thus provide many of the 


advantages of a personal, human tutor with the added quality of 


Currently, little has been done toward implementing the 
teacher-computer interactive portion of the proposed system. How- 
ever, it is felt that unreasonable effort would not be required to 
do so. The routines that have been completed with interact with 
the student have been programmed Sr aedy enough so that they 


could be easily expanded. 


U6 





V. CONCLUDING REMARKS 


The proposed complete interactive graphical computer-aided 
instruction system is considered to be a useful educational tool 
which could be used to advantage today. The system provides the 
teacher with prepackaged sessions which are designed to teach the 
student at his own particular level using techniques which prove 
eNeSeIVes to be most effective for the individual student. 
Facilities are available for the teacher to modify oe CXIsimimn¢ 
sessions to meet his needs more effectively with little knowledge 
of computers and a minimum of time and effort required. The 
teacher may also use the system to design his own teaching ses- 
sions, thus giving the students the benefit of his experience and 
personal teaching techniques developed through the years. What- 
ever the use to which the teacher puts the system, he is given the 
advantage of seeing his work protrayed graphically and dynamically 
so that he has a better feel for what he has done, what he is 
currently deing, and what part of the work is yet to be done. 

To the student the system represents an enjoyable break in his 
school routine. The mere fact that he is doing something different 
for a certain period during the day adds to a student's interest 
in the system and makes him more receptive to the system as well as 
to the classroom environment upon his return. 

The current stage of implementation of the system is not such 
that the system could be put to immediate general use. However, 


the concepts shown in the completed portions of the system are 
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easily exterdable into the work that remains to be done. There 
are also other considerations which should be taken into account 
in putting the system to general use. Storage requirements for 
the completely implemented system would be considerable, nedes- 
Sitating the use of some sort of direct access storage devices for 
the storage of the various system routines and for the maintenance 
of the required records. Routines could be called into core 
storage only as needed by a user. AS a practical matter, the sys- 
tem would have to be implemented a a time-shared computer in order 
to provide a sufficient number of teaching stations and to reduce 


the cost per student-hour of instruction. 


students and acts as a personalized tutor by dcectermining what each 
student's cducational needs are and then proceeding to satisfy 
those needs. full implementation of the system could be accom- 
plished with current hardware and programming techniques. With 
the improved hardware and software Tame tye be available in the 
near future, a system such as the one proposed could be a valuable 


addition to the field of education. 
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